aks primality test meaning in French

test de primalité aks

COMPOSITE also happens to be in P, a fact demonstrated by the invention of the AKS primality test.
En fait, ce problème est même dans P, grâce au test de primalité AKS.
Many people have tried to find classical polynomial-time algorithms for it and failed, and therefore it is widely suspected to be outside P. In contrast, the decision problem "is N a composite number?" (or equivalently: "is N a prime number?") appears to be much easier than the problem of actually finding the factors of N. Specifically, the former can be solved in polynomial time (in the number n of digits of N) with the AKS primality test.
Beaucoup de personnes ont essayé de trouver des algorithmes en temps polynomial pour cela et ont échoué ; par conséquent, ce problème est largement suspecté d'être également en dehors de P. De manière intéressante, le problème de décision « N est-il un nombre composé ? » (ou de façon équivalente : « N est-il un nombre premier ? ») apparaît comme étant plus facile que le problème consistant à trouver les facteurs de N. Plus précisément, la question ci-dessus peut être résolue en temps polynomial (en nombre n des chiffres de N).